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If two models of a first order theory are isomorphic then they remain 
isomorphic in any forcing extension of the universe of sets. In general, how- 
ever, such a forcing extension may create new isomorphisms. For example, 
any forcing that collapses cardinals may easily make formerly non-isomorphic 
models isomorphic. Certain model theoretic constraints on the theory and 
other constraints on the forcing can prevent this pathology. 

A countable first order theory is said to be classifiable if it is superstable 
and does not have either the dimensional order property (DOP) or the omit- 
ting types order property (OTOP). Shelah has shown ]7] that if a theory T 
is classifiable then each model of cardinality A is described by a sentence of 



*Partially supported by N.S.F. grant 90000139. 

^Visiting U.I.C. from the University of Maryland thanks to the NSF Postdoctoral 
program. 

■I 1 The authors thank the U.S. Israel Binational Science Foundation for its support of 
this project. This is item 464 in Shelah's bibliography. 



1 



Loo, a- In fact this sentence can be chosen in the L* x . (L* x is the result of 
enriching the language L Mi ^ by adding for each \i < A a quantifier saying 
the dimension of a dependence structure is greater than /i.) Further work 
(||, 0) shows that D + can be replaced by Ki. The truth of such sentences 
will be preserved by any forcing that does not collapse cardinals < A and 
that adds no new countable subsets of A, e.g., a A-complete forcing. That 
is, if two models of a classifiable theory of power A are non-isomorphic, they 
remain non-isomorphic after a A-complete forcing. 

In this paper we show that the hypothesis of the forcing adding no new 
countable subsets of A cannot be eliminated. In particular, we show that 
non-isomorphism of models of a classifiable theory need not be preserved by 
ccc forcings. The following definition isolates the key issue of this paper. 



0.1 Definition. Two structures M and N are potentially isomorphic if there 
is a ccc-notion of forcing V such that if G is P-generic then V[G] (= M ~ N. 

In the first section we will show that any theory that is not classifiable 
has models that are not isomorphic but are potentially isomorphic. In the 
second, we show that this phenomenon can also occur for classifiable theo- 
ries. The reader may find it useful to examine first the example discussed in 



Theorem E73 



1 Non-classifiable Theories 

We begin by describing a class (which we call amenable) of subtrees of Q- w 
that are pairwise potentially isomorphic. Then we use this fact to show that 
every nonclassifiable theory has a pair of models that are not isomorphic but 
are potentially isomorphic. 

1.1 Notation. 

i) We adopt the following notation for relations on subsets of Q- u . C 
denotes the subsequence relation; < denotes lexicographic ordering; for 
a < u>, \ev a is a unary predicate that holds of sequences of length (level) 
a; A is the operation on two sequences that produces their largest 
common initial segment. We denote the ordering of the rationals by 

<Q- 
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ii) For r] G Q w , let D v = {a G Q w : a(2n) = 77(71)} and S v = {a G D v : 
a(2n + 1) is for all but finitely many n}. Let C = U^q^S^. 

iii) The language L l (for tree) contains the symbols C, <, lev^ and unary 
predicates P v for 77 G Q^. 

iv) For any A C C, A* denotes the L'-structure with universe A U 
under the natural interpretation of C, <, lev a and with P V (A*) = S V C\A. 

Note that (C, <) is isomorphic to a subordering of the reals. Since C is 
dense we may assume Q is embedded in C but not necessarily in a natural 
way. 

1.2 Definition. A substructure A* of C* is amenable if for all 7/ G <5 W , all 
n 6 u and all s G Q™, if P V (C*) contains an element extending s then -P^A*) 
does also. 

1.3 Remark. It is easy to see that a substructure A* of C* is amenable just 
if for all even n and all s G Q n , if 77(2) = s(2i) for all i < | then for every 
r e Q there is a z/ G A fl with z/|n + 1 = s^r. 

1.4 Main Lemma. If A* and -B* are amenable substructures of C* then 
they are potentially isomorphic. 

Proof. Let V denote the set of finite partial L*-isomorphisms between A 
and B under the natural partial order of extension. We can naturally extend 
any L* elementary bijection between A and B to an isomorphism of A* and 
B* as L*-structures. 

1.5 Claim 1. V satisfies the countable chain condition. 

In fact, we will show V = U nga; F n where if p, q G F n then pUq G V . Given 
p6?, let (ai . . . a n ) be the lexicographic enumeration of domp. Let n{p) be 
the cardinality of domp and let k = k(p) be the least integer satisfying the 
following conditions. 

i) If i 7^ j, a,i\k 7^ aj\k. 

ii) If i^j, p(oi)\k ^ p(a,j)\k. 

iii) For all n with 2n + 1 > k, a^n + 1) = 0. 
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iv) For all n with 2n + 1 > k, p{ai)(2n + 1) = 0. 

Now define an equivalence relation on V by p ~ q if n(p) = n(q), 
k(p) = k(q) and letting (di . . . a n ) enumerate (in lexicographic order) domp, 
(a' 1 ...a' n ) enumerate (in lexicographic order) doing, for each i, di\k(p) = 
a'^kij)) and p(cii)\k(p) = q(a'i)\k(p). Then since Q is countable and the do- 
mains of elements of V are finite, ~ has only countably many equivalence 
classes; we designate these classes as the F n . We must show that if p ~ q 
then pU q G V. It suffices to show that for all i, j if C |= di < a'j then 

• Case 1: % ^ j. By the definitions of k = k(p) and ~, we must have 
j > i, cii\k < a'j\k and p(ai)\k < q(a'j)\k. This suffices. 

• Case 2: i = j. Choose the least t such that a,i(t) ^ a'i(t). Then 
di(t) < a'iit). Note that t > k and t must be even since for any odd 
t > k, di{t) = a'^t) = 0. 

Suppose Oj G S v and a\ G S v . 

We now claim p(di)\t = qi^a'^t. Fix any t < t. If £ < k, p(di)(£) = 
q{a' j ){€) by the definition of ~. If t > k is odd then the fourth condi- 
tion in the definition of k(p) guarantees that p(di)(£) = g(a^)(£) = 0. 
Finally, if £ > k and £ = 2u, since p and q preserve the P V1 p(di)(£) = 
u{u) = di(£) and g(a^)(£) = i](u) = a^(£) but these are equal by the 
minimality of t. 

It remains to show p(di)(t) <q g(a^)(t). By condition iv) it follows that 
t is even. But since di(t) <q a-(t), it follows that u{u) < i](u). As p 
and q preserve the P v , p(di)(t) <q q^d'^it). 

To show the generic object is a map defined on all of A, it suffices to show 
that for any p G V and any a G A — domp there is a q G V with p C q and 
doing = dompU {a}. Let (d± . . . d n ) enumerate domp in lexicographic order. 
Fix s < n with d s < d < d s+ i (the other cases are similar). Let m be least 
such that d s \(m + l),a|(m + l),a s+ i|(m + 1) are distinct and let c denote 
d\m. Suppose P p (d s ), P CT (a), and P T (d s+ i). Note that since d s < a < d s+1 , 
it is impossible for a s and d s+ i to agree on a larger initial segment than a 
and d s do. Thus without loss of generality we may assume that d s \m = d\m. 
Two cases remain. 
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Case 1: a s \m = a\m = a s+ i\m = c. Suppose m is odd. Let b s = p(a s ) 
and b s+ \ = p(a s+ i). Then b s \m = b s+ i\m and b s (m) < b s+ i{m). By the 
definition of amenability for any r with b s (m) < r < b s+ i(m), there is 
an 77 G Bfl S a with r]\(m + 1) = b s ^r so pU {< a, 77 >} G V as required. 

If m is even choose as the image of a, p(c)^o~(m/2). 

Case 2: a s |m = a|m = c but a s+1 |m 7^ c. Again, let b s = p(a s ) 
and b s+ \ = p(a s+ i) and denote b s \m by 6'. By amenability there is an 
77 G B n 5 CT with 77 |m = 6'. Any such 77 is less than fo s +i. If m is even 



77 > b s is guaranteed by 77(771) > p(m); if m is odd by Remark L3 which 
recasts the definition of amenability we can choose 77(771) > b s (m). In 
either case 77 is required image of a. 

We deduce three results from this lemma. First we note that there are 
nonisomorphic but potentially isomorphic suborderings of the reals. Then 
we will show in two stages that any countable theory that is not classifiable 
has a pair of models of power 2 K ° that are not isomorphic but are potentially 
isomorphic. 

1.6 Theorem. Any two suborderings of (C, <) that induce amenable L l - 
structures are potentially isomorphic. 



Proof. Since the isomorphism we constructed in proving Lemma [D| pre- 
serves levels, restricting it to the infinite sequences and reducting to < yields 
the required isomorphism. 

1.7 Definition. Let M be an L-structure. We say that (a v G M : 77 G Q- u ) 
is a set of L-tree indiscernibles if for any two sequences 77, V from Q-: 

If fj and V realize the same atomic type in (Q- 1 ^; C, <, lev, f\) then {a m , . . . a n 
and {a ui , . . -a Vn ) satisfy the same L-type. 



Note that the isomorphism given in Theorem |1.6| preserves A since A is 
definable from C We have introduced A to the language so that atomic 
types suffice in Definition |L7[ 

1.8 Theorem. Let T be a complete unsuper stable theory in a language L. 
Suppose L C L\ and T C T\ with \T\\ < 2 W . Then there are L\-structures 
M\,M.2 |= T\ such that each Mj|L is a model of T of cardinality 2^, Mi 
and M2 are not L-isomorphic but in a ccc-forcing extension of the universe 
M 1 »£. M 2 . 
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Proof. We may assume that T\ is Skolemized. Note there is no assumption 
that T\ is stable. Let M be a reasonably saturated model of T\. By VII. 3. 5(2) 
of |D there are L-formulas (fii(x, y) for i E uj and a tree of elements (a v E M : 
i] E Q- w ) such that for any n G cu, 77 G and ^ G Q n+1 if v\n = r]\n then 
n+ i(a,7, a^) if and only if i/ IZ 77. By VII. 3. 6(3) of [|J (applied in Li!) we 
may assume that the index set is a collection of Li-tree indiscernibles. 

Let Y = {a u G M : u G Q <a; ). For 77 G let p v be the type over Y 
containing (f) n+ i(x; a^^)) A -n(f) n+1 (x;a v \ n - v (n)+i) for all n E lu. 

Now a direct calculation from the definition of tree indiscernibility (which 
was implicit in the proof of Theorem VIII. 2. 6 of M) shows: 

Claim. For any 77 G and any Skolem term /, if f(a m , ■ ■ ■ , a^) realizes 
p v then some rji = v. 

Let M 2 be the Skolem hull of C = Y U {a,, : 77 G C} where C is chosen 
as in |1 . 1| . Since Y is countable there are at most 2^° embeddings of Y into 
M 2 ; let f v for rj G enumerate them. For 77 G define 6^ G S"^ by 
b v (2n) = 77(71) and b v (2n + 1) = for all n E uj. 

Let A = U^gQ^S 1 ^ where S' = S v — {b v } if M 2 realizes f v (pb v ) and £' = 
•S'r? if M 2 omits f v (pb n )- 

It is easy to check that A* C C* is amenable. Let Mi be the Skolem Hull 
of A' = Y U {a n : 7] E A}. 

Since A* and C* are amenable there is a ccc-forcing notion V such that 
V[G] |= A* pa C* . Since A' and C are sets of Lj-tree indiscernibles, the 
induced map is an Li-isomorphism. Thus, V[G] \= M\ pa Ll M 2 . Thus we 
need only show that Mi and M 2 are not isomorphic in the ground universe. 
Suppose h were such an isomorphism. Choose 77 G Q u such that h\Y — f v . 
Now if E A the construction of A guarantees that M 2 omits f v (pb v ) = 
h(pb v ) but b v realizes pb v E Mi. On the other hand, if b v G" A then by the 
Claim, Mi omits pb v but M 2 realizes f{pb v )- 

We now want to show the same result for theories with DOP or OTOP. 
We introduce some specialized notation to clarify the functioning of DOP. 

1.9 Notation. For a structure M elementarily embedded in a sufficiently 
saturated structure M*, b from M, and a from M*, dim(a, b, M) is the 
minimal cardinality of a maximal, independent over b, set of realizations 
of stp(a/b) in M. For models M of superstable theories, if dim(a, b, M) is in- 
finite then it is equal to the cardinality of any such maximal set. For p(x, y) E 
5(0) and b from M let d(p(x; 5);M) = sup {dim (a', 6, M) : tp(a'/6) = p}. 
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1.10 Lemma. If a complete, first order, superstable theory T of cardinality 
X has DOP then there is a type p(v, u, x, y) such that for any cardinal k there 
is a model M and a sequence {a a : a G k] from M such that for all a, (3 E k 
and all c from M, d(p(v; c, a a , ap); M) < X + and 

(3u G M) [d(p(y;u,a a ,a/3)] M) = A + ] if and only if a < [3. (1) 

Proof. This is the content of condition (st 1) on page 517 of 0. (As for any 
infinite indiscernible I there is a finite J C I such that if d G I \ J then 
tp(d, UJ) is a stationary type and Av(I, Ul) is a non-forking extension of it). 

1.11 Proposition. Suppose \L\ = X and T is a superstable L-theory with 
either DOP or OTOP. There is an expansion T\ D T, \Ti\ = X + such that T\ 
is Skolemized, and an L-type p (p = p(v, u, x, y) ifT has DOP, p = p(y, x, y) 
if T has OTOP) such that v,u,x,y are finite, \gx = \gy and for any order 
type (I, <) there is a model Mj ofTi and a sequence {a^ : i G /} from Mj of 
Li- order indiscernibles such that: 

(a) Mj is the Skolem Hull of {a,i : i 6 /}; 

(b) IfT has DOP then for all i,j G I, 

(3u G Mj) [d(p(v;u,ai,a,j); Mi) > X + ] if and only if i <j j\ 

(c) IfT has OTOP then for all i,j G /, Mi \= (3v)p(v,~a~i,aj) iff i </ j . 

Proof. Let k be the Hanf number for omitting types for first-order languages 
of cardinality A + . If T has OTOP then by its definition (see XII §4) there 
is a model M of T and sequence {a a : a G k} of finite tuples from M and 
type p(v,x,y) such that M \= (3v)p(v,a a ,a/3) iff a < (3. 

By Lemma |1 . 10 when T has DOP we can find a model M of T, a sequence 
{a a : a G k] and a type p(v, u, x, y) so that (3u G M) [d(p(v; u, a a ,ap) ; M) > 
X + ] if and only if a < (3. We may also assume that d(p(v; c, a a , ap); M) < X + 
for all a, j3 E k and c. 

Let Lq be a minimal Skolem expansion of L. That is, Lq is a minimal 
expansion of L such that there is a function symbol F^y) G Lq for each 
formula <j)(x,y) G Lq. Let Mq be any expansion of M satisfying the Skolem 
axioms Vy[(3x)<f>(x,y) — ► (j)(F ( f ) (y),y)] and let T = Th(M ). Without loss of 
generality A + + 1 C M . 
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^From now on, assume we are in the DOP the OTOP case is 

similar and does not require a further expansion of the language (i.e., take 
Li = L Q and T\ = T .) Expand L to L' by adding relation symbols <, G, P, 
constants for all ordinals less than or equal to A + and a new function symbol 
f(w,u,x,y). Let M' Q be an expansion of M so that < linearly orders the a a 
and the set of a a is the denotation of P. Interpret the constants and G in 
the natural way. For all a, (3 G K and all realizations gPc of p(v,u,a a ,ap) in 
M , let (\w) f (w ,c,a a ,ap) be a 1-1 map from an initial segment of A + to a 
maximal, independent over cUa a U ag, set of realizations of stp(d/ca a ap). 

Let L\ be a minimal Skolem expansion of L' , let Mi be a Skolem ex- 
pansion of Mq to an Li-structure and let T\ denote the theory of M\. So 
|7i|=A+. 

Note that if, for some c, the domain of (Xw)f(c,a a ,ap) is A + then a < 
(3. Also, for all a, (3 G k and c from Mi the independence of the range of 
(Xw)f(w,c,a a ,a/3) is expressed by an Li-type. Thus Mi omits the types 

q(v;u,x,y) = p(v, u, x, y)u{v X {f(j, u, x, y) : 7 < \ + }}U{P(x)}U{P(y)}U{x it y} 

uxy 

and r(v) = {v e A+} U {v ^ 7 : 7 G A+}. 

To complete the proof of the proposition construct an Ehrenfeucht-Mostowski 
model Mi of T\ built from a set of Li-order indiscernibles {a^ : i G /} omit- 
ting both q(v,u,x,y) and r(U). The existence of such a model follows as in 
the proof of Morley's omitting types theorem (see e.g., @, VII. 5. 4]). 

Note that in the DOP case of the proposition above the argument shows 
d(p(v;c,ai,aj); Mi) < A + for all i,j G / and c. 

We have included a sketch of the proof of Lemma |1.11| which is essentially 
Fact X.2.5B+620 9 of and Theorem 0.2 of § to clarify two points. We 
would not include this had not experience showed that some readers miss 
these points. Note that the parameter c is needed in the DOP case not 
only to fix the strong type, but because in general we cannot ensure the 
existence of a large, independent set of realizations over a a U Up. Also, it is 
essential that we pass to a Skolemized expansion to carry out the omitting 
types argument and that the final set of indiscernibles are indiscernible in the 
Skolem language. We can then reduct to L for the many models argument 
(if we use III 3.10 of 0) not just |7|] VIII, §3) but for the purposes of this 
paper we cannot afford to take reducts as the proof of Theorem 1.14 requires 
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that an isomorphism between linear orders Ii, J2 induces an isomorphism of 
the corresponding models. 

Let us expand on why we quote above. In 0, Theorem III 3.10 it is 
proved that for all uncountable cardinals A and all vocabularies r, if there is 
a formula <&(x, y) such that for every linear order (J, <) of cardinality A there 
is a r-structure Mj of cardinality A and a subset of elements {a s : s G J} 
satisfying 

i) Mj |= $(a s , a t ) if and only if s <j t and 

ii) The sequence (a s : s G J) is skeleton-like in Mj (i.e., any formula of the 
form $ (x , b) or $ (6, x) divides (a s : s G J) into finitely many intervals) 

then there are 2 A non-isomorphic Mj's. 

The point, compared with earlier many- models proofs, is that we do not 
demand that the Mj's be constructed from J in any specified way. It is 
true that the natural example satisfying these conditions is an Ehrenfeucht- 
Mostowski model built from (a s : s G J) in some expanded language, but this 
is not required. In particular, our generality allows taking reducts, so long as 
the formula $ remains in the vocabulary. Further, there is no requirement 
that $ be first-order. 

However, in our context we want to introduce an isomorphism between 
two previously non-isomorphic models. The natural way of doing this is to 
produce two non-isomorphic but potentially isomorphic orderings Ji and J2 
and then conclude that M Jl and Mj 2 become isomorphic. Consequently, it 
is important for us to know that the models are E.M. models. 



We can simplify the statement of the conclusion of Lemma |1 . 1 1| if we 
define the logic with 'dimension quantifiers'. In this logic we demand that in 
addition to the requirement that 'equality' is a special predicate to be inter- 
preted as identity that another family of predicates also be given a canonical 
interpretation. 

1.12 Notation. Expand the vocabulary L to L by adding new predicate 
symbols Q^x,!}) of each finite arity for all cardinals fi < A + . Now define 
the logic L\+^ by first demanding that each predicate is interpreted in 
an L-structure M by 

M \= Qfj,(a,b) if and only if dim(a, b, M) = fi. 
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Then define the quantifiers and connectives as usual. We will only be con- 
cerned with the satisfaction of sentences of this logic for models of superstable 
theories. 



1.13 Remarks. i) The property coded in Condition (|1|) of Lemma |1 . 1 1 



is expressible by a formula y) in the logic L\+ tU . Each formula 
in Lx+.u and in particular this formula <£> is absolute relative to any 
extension of the universe that preserves cardinals. More precisely $ is 
absolute relative to any extension of the universe that preserves A + . 

ii) If T has OTOP the formula $ can be taken in the logic L\+^. So in 
this case <3> is preserved in any forcing extension. 



is 



iii) Alternatively, the property coded in Condition (1) of Lemma 1.11 
also expressible in L\+ That is, there is a formula ^/(x, y) E L\+,x+ 
(in the original vocabulary L) so that 

Mi \= ty((ii,aj) if and only if i <j j. 

The reader should note that satisfaction of arbitrary sentences of L\+ i \+ 
is, in general, not absolute for cardinal-preserving forcings. However, 
the particular statements Mj \= ^(a^a.,) and Mi \= ^^(a^aj) will be 
preserved under any cardinal-preserving forcing by the first remark. 

iv) Note that we could have chosen the type p (in the DOP case) such 
that p(y;c,a a ,a/3) is a stationary regular type. Note also that had we 
followed [0],X2.5B more closely, we could have insisted that |Ti| = A. 
In fact we could have arranged that in Mj, every dimension would 
be < Ko or ||Mj|| (over a countable set). However, neither of these 
observations improve the statement of |1.14| . 

1.14 Theorem. If T is a complete theory in a vocabulary L with \L\ < 2 W 
and T has either OTOP or DOP then there are models Mi and M 2 of T 
with cardinality the continuum that are not isomorphic but are potentially 
isomorphic. 



Proof. By Theorem li we may assume that T is superstable. By Propo- 



sition |1.11| and Remark |1.13| (|) there is a model M of a theory T% D T in 



a Skolemized language L\ D L containing a set of Li-order indiscernibles 
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{a^ : r] G Q- u } and an L A + ^-formula y) so that $(a v ,a u ) holds in 
M if and only if rj is lexicographically less than v. Further, the state- 
ments "M |= §(a v ,a u )" and "M |= -i$(a^,a v )" are preserved under any 
ccc forcing. Note that this Li-order indiscernibility certainly implies L\- 
tree-indiscernibility in the sense of Definition |1.7| . 

Thus, the construction of potentially isomorphic but not isomorphic mod- 
els proceeds as in the last few paragraphs of the proof of Theorem L8 once 
we establish the following claim. 

Claim. For any v G Q w there is a collection p u (x) of boolean combina- 
tions of a) as a ranges over Y such that for any rj G Q w and any Li-term 
/, if f{a m , ■ ■ -<vJ realizes p u in M then some rji = v. 

Proof. The conjunction of the <V| n "<i/(n)+i> 

) and 3„|n~<«/(*)+i>) 
that define the 'cut' of a v will constitute Now if v is not among the r\i 
choose any n such that 77i|n, ^l^, . . . %|n, i/|n are distinct. Then the se- 
quences {rji, . . . r] k , z/|n"(z/(n) + 1)) and (rjx, . . . r] k , z/|n"(i/(n) — 1)) have the 
same type in the lexicographic order so 

M |= ®(f(a Vl , . . .a Vk )', ai / | n - < „( n ) + i > ) <-> $(/(a m , . . . o % ); a l/ |„- <I/ ( n )_i > ). 

Thus, f(a m , . . -a Vk ) cannot realize p„. 



1.15 Remarks. i) Note that in Theorem [L8| we were able to use any 
expansion of T as T\ so the result is actually for PCA-classes. In 
Theorem |1.14j our choice of T\ was constrained, so the result is true 
for only elementary as opposed to pseudoelementary classes. The case 
of unstable elementary classes could be handled by the second method 
thus simplifying the combinatorics at the cost of weakening the result. 

ii) While we have dealt only with models and theories of cardinality 2 W , 
the result extends immediately to models of any larger cardinality and 
straightforwardly to theories of cardinality k with = k. 



2 Classifiable examples 

We begin by giving an example of a classifiable theory having a pair of non- 
isomorphic, potentially isomorphic models. We then extend this result to a 
class of weakly minimal theories. 
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Let the language Lq consist of a countable family Ei of binary relation 
symbols and let the language L\ contain an additional uncountable set of 
unary predicates P v . We first construct an L -structure that is rigid but 
can be forced by a ccc-forcing to be nonrigid. Our example will be in the 
language L but we will use expansions of the L -structures to Li-structures 
in the argument. 

We now revise the definitions leading up to the notion of an amenable 
structure in Section [I] by replacing the underlying structure on Q- u by one 
with universe 2 W . In particular, D v , S v , and C are now being redefined. 

2.1 Notation. 

i) For 77 G 2", let D v = {a G T 1 : a(2n) = r]{n)} and S v = {a e 
D v : cr(2n + 1) is for all but finitely many n} U {b^}, where b v is any 
element of D v satisfying b v (2n + 1) = 1 for infinitely many n. Let 
C = U V £2"S V . 

ii) Let M* be the /^-structure with universe 2^ where Ei(a,r) holds if 
a\i = r\i, and the unary relation symbol P v holds of the set S v . Let 
Mi be the Li-substructure of M* with universe C . 

iii) Any subset A of C inherits a natural L\ structure from M\ with P v 
interpreted as S v fl A. 

2.2 Definition. An Lx-substructure M of Mi is amenable if for all 77 G 2 W , 

all n G io and all s G 2 n , if there is a z/ G P^(Mi) with z/|n = s then there is 
a v' G P ri (M( j ) with z/|n = s. 

Note that any Lx-elementary substructure of Mi is amenable. Moreover, 
it easy to see that i) each D v is a perfect tree, ii) 2 W is a disjoint union of 
the D v and iii) for each s G 2 <w there are 2 U sequences 77 such that s has an 
extension b G -D,,. 

2.3 Theorem. The theory FER^ of countably many refining equivalence 
relations with binary splitting has a pair of models of size the continuum 
which are not isomorphic but are potentially isomorphic. 

This result follows from the next two propositions and the fact that Mi 
is not rigid. 
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2.4 Proposition. There is an L\- elementary substructure M of M\ such 
that 

i) |P,(Mx) - P„(M )| < 1. 
M |-L is rzgid 

Proof. Note that each automorphism of Mi\L is determined by its restric- 
tion to the eventually constant sequences so there are only 2 W such. Thus we 
may let (fi : % < 2 W ) enumerate the nontrivial automorphisms of M X \L. We 
define by induction disjoint subsets Ai, B; L of M 1 each with cardinality less 
than the continuum. We denote Uj<jA; by Ay At stage i, choose a G Mi 
such that fi moves a. Then, by continuity, there is a finite sequence s such 
that every element of W s = {r : s C r} is moved by /j. Since < 2 W 

and by condition iii) of the remark after the definition of amenable there are 
an )] G 2 W and a, (3 £ P v n(f i (W s )-A i ). Then let = {(3} and A, = S v -{(3}. 
Finally, let M = M x - B 2 „ . 

Since no element is ever removed from an Ai, condition i) is satisfied. 
It is easy to see that M is rigid, as any nontrivial automorphism h of M 
would extend in a unique way to an automorphism fi of M 1 but at step i we 
ensured that the restriction of f\ to M is not an automorphism. 

2.5 Proposition. If M is an amenable substructure of Mi, M and Mi are 

potentially isomorphic. 

Proof. Let V be the collection of all finite partial Li-isomorphisms be- 
tween Mq and Mi. 

We first claim that V is a ccc set of forcing conditions. In fact, V = 
Unew-fji where if p, q e F n then pU q <E V. Given p 6 ?, fix an (arbitrary) 
enumeration (ai . . . a n ) of domp. Let n(p) be the cardinality of domp and 
let k(p) be the least integer satisfying the following conditions. 

i) If i ^ j, M \= -<E k (ai, 

ii) lii^j,Mi h-£ fe (p(a*),P(%))- 

iii) For all n with 2n + 1 > k, ai(2n + 1) = 0. 

iv) For all n with 2n + 1 > k, p(di)(2n + 1) = 0. 
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Now define an equivalence relation on V by p ~ q if n(p) = n(q), k(p) = 
k(q) and letting (ai . . . a n ) enumerate domp, (a[ . . . a' n ) enumerate doing, 
for each i, di\k(p) = a'^kip) and p(cii)\k(p) = q(a' i )\k(p). Then ~ has only 
countably many equivalence classes; these classes are the F n . We must show 
that if p ~ q then p U q G V . It suffices to show that for all i, j if M |= 
E^a^a'j) then M 1 \= E n (p(a i ),q{a' j )). 

• Case 1: i ^ j. By the definition of k — k(p), M \= ->E k {a^ a'j). Let £ 
be maximal so that M |= E([a^ a'j). Then £ > n since M |= E n (a,i, a'j). 
Since aj\k = a'^k, £ is also maximal so that M |= E^(aj,ai). As p is 
an isomorphism, M 1 \= Eg(p(ai) , p{a'j)) ■ But p(a,j)\k = q(a'j)\k, so £ 
is also maximal with Mi \= Ee(q(a' j ) : p(a i )). Since n < £ we conclude 
Mi |= E n (q(a'j) , p(ai)) as required. 

• Case 2: i = j. Suppose a« G and a^- G S^. We have M |= E k (di, a'j) 
by the definition of k and similarly, Mi |= E k (p(a i ) ) g(a-))- Now we 
show by induction that for each m > k, M |= E m (ai, a'j) if and only 
if Mi |= E m (p(ai) , q(a' i )) . Assuming this condition for m we show it 
for m + 1. If to + 1 is odd, the result is immediate by parts iii) and 
iv) of the conditions defining ~. If to = 2u then dj(m) = u{u) and 
a'^m) = fj(u). Since p and q are Li-isomorphisms p(ai){m) = u{u) and 
g(a^)(TO) = rj{u). But M |= -E m (aj,a-) implies z/(w) = r](-u) so we have 
M 1 ^E m {p{a i ),q{a^). 

To show that the generic object is a map with domain M , it suffices to 
show that for any p G V and any a G Mq — domp there is a q G T 7 with q < p 
and doing = domp U {a}. Choose n so that the members of domp U {a} are 
pairwise i? n -inequivalent. Fix any Li-automorphism g of M* that extends p. 
Let s = g{a)\n and W s = {7 G 2 W : s C 7}. Since there is a z/ G C fl W s and 
5 is amenable, there is a v' G B fl W s . Choosing 1/ for 6, p U (a, 6) is the 
required extension of p. 

Since M and M x are isomorphic in a generic extension for this forcing, 
we complete the proof. 

2.6 Remark. The notion of a classifiable theory having two non-isomorphic, 
potentially isomorphic models is not very robust, and in particular can be lost 
by adding constants. As an example, let FER^ be an expansion of FER W 
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formed by adding constants for the elements of a given countable model of 
FER^. Then every type in this expanded language is stationary and the 
isomorphism type of any model of FER* U is determined by the number of 
realizations of each of the 2^ non-algebraic 1-types. Thus, if two models 
of FER^ are non-isomorphic then they remain non-isomorphic under any 
cardinal-preserving forcing. 

Similarly, non-isomorphism of models of the theory CEF^ of countably 
many crosscutting equivalence relations (i.e., Th(2 w , A7j)j e£J , where Ei(a,r) 
iff a(i) = is preserved under ccc forcings. 

We next want to extend the result from Theorem [2.3| to a larger class 
of theories. Suppose T is superstable and there is a type q, possibly over a 
finite set e of parameters, and an e-definable family {E n : n G u} of properly 
refining equivalence relations, each with finitely many classes that determine 
the strong types extending q. Let T be such a theory in a language L and 
let M be a model of T. Let L be a reduct of L containing the E^s. 

We say {a v G M : 77 G X C 2 W ) is a set of unordered tree L-indiscernibles 
if the following holds for any two sequences f], V from X: 

If 77 and V realize the same L -type then (a vi , . . . a Vn ) and (a Ul , . . . a Vn ) 
satisfy the same L-type. 

We say that a superstable theory T with a type of infinite multiplicity 
as above embeds an unordered tree if there is a model M of T containing a 
set of unordered tree L-indiscernibles indexed by 2 W . We deduce below the 
existence of potentially isomorphic nonisomorphic models of weakly minimal 
theories which embed an unordered tree. Every small superstable, non-cj- 
stable theory has a type of infinite multiplicity with an associated family of 
{E n : n < u)} of refining equivalence relations and a set of tree indiscernibles 
in the sense of [0. The existence of such a tree of indiscernibles suffices 
for the many model arguments but does not in itself suffice for this result. 
Marker has constructed an example of such a theory which does not embed 
an unordered tree. However, an apparently ad hoc argument shows this 
example does have potentially isomorphic but not isomorphic models. 

2.7 Notation. Given A = {a v : rj G 2 W } a set of unordered tree indis- 
cernibles let D = {a n G A : i](n) = for all but finitely many n}. For 77 G 2 W 
let p v (x) G S 1 (D) be q(x) U {E n (x,a„) : a v G D and v\n = r]\n}. Note that 
D is a dense subset of A, each a v realizes p v and each p v is stationary. 
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2.8 Lemma. Let T be a weakly minimal theory that embeds an unordered 
tree. Fix A and D as described in Notation There is a set X satisfying 
the following conditions: 

i) X U A is independent over the empty set; 

ii) for any Y with D C Y C A, and any rj G 2" , p v is realized in &c\(XY) 
if and only if p v is realized in Y ; 

Hi) for any Y with D C Y C A, acl(XY) is a model ofT. 

Proof. It is easy to see from the definition of unordered tree indiscernibility 
that if X = 0, then conditions i) and ii) of the Lemma are satisfied for any 
Y C A. We will show that for any X and Y with D C Y C A with XY 
satisfying conditions i) and ii) and any consistent formula <p(v) over a.c\(XY) 
that is not satisfied in acl(Xy) it is possible to adjoin a solution of to 
X while preserving the conditions. By iterating this procedure we obtain a 
model of T. 

Now suppose there is a Y with D C Y C A, such that a,c\(XY) is not an 
elementary submodel of the monster. Choose a formula 4>{x, c, a) with c G X 
and a G Y such that 4>(x,c,a) has a solution d in M. but not in acl(XY). If 
we adjoin rf to X we must check that conditions i) and ii) are not violated. 
Since T is weakly minimal and d ^ acl(Xy), XAd is independent. Suppose 
for contradiction that for some a' G Y, p v is not realized in a! but p v is 
realized in &c\(Xda') by say e. Since condition ii) holds for XY, e G" acl(Xa'). 
Therefore by the exchange lemma d G acl(Xea'). Let 8(v , c', a/ e) with c' G X 
and a' G K witness this algebraicity. Then 

x(c, c', a, a 7 , 2) = (3x) c, a) A 9(x, c', a', z)] A (3 =m x)9(x, c', a', 2) 

is a formula over Xaa' satisfied by e. Moreover, e G" acl(Xaa'). For, if 
so, transitivity would give d G acl(Xaa') C acl(XY). Now tp(e/Xaa') 
and in particular x{c,c',a,a',z) is implied by p v and the assertion that 
z ^ acl (Xaa 1 ). Since XA is independent, it follows by compactness that 
there is b G D such that c', a, a', b) holds. So there is a solution of 
4>(x, c, a) in the algebraic closure of XY. This contradicts the original choice 
of 4> so we conclude that condition ii) cannot be violated. 
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2.9 Theorem. If T is a weakly minimal theory in a language of cardinality 
at most 2 N ° that embeds an unordered tree then T has two models that are 
not isomorphic but are potentially isomorphic (by a ccc- forcing). 

Proof. Let L be the language of T. Assume that the type q is based on 
a finite set e. Let T' be the expansion of T formed by adding constants for 
e. Let M. be a large saturated model of the theory T' and let the sets A and 
D be chosen as in Lemma [2.8| applied in L' to T' . 

Recall the definition of C from Notation |2.1| , For any W C C, let M' w be 
the //-structure with universe acl(X U {a v : rj G W}) and denote M' W \L by 
M w . We will construct an amenable set W such that M w ^ M c . Since both 
are amenable, there is a forcing extension where W ~ C as Lx-structures. 
Since {a v : 77 G C} is a set of unordered tree L'-indiscernibles, the induced 
mapping of {a v : r] G W} into {a v : r] E C} is //-elementary. Thus, 
and a fortiori Mjy M c . 

To construct W, let {f v : ^ G 2 W } enumerate all L-embeddings of De into 
Mc- Note that each p v can be considered as a complete L-type over De. 

Let W = U^toS'^ where S' v = S v — {6,,} if Mc realizes fr,(pbr,) an d S' v = 
Srj if Mc omits fri(Pb v )- (see Notation 2.1.) 

Suppose for contradiction that g is an L-isomorphism between Mw and 
Mc- Then for some rj, g\D = f q . Now if c v G W, the definition of W 
yields f v (p v ) is not realized in Mc- This contradicts the choice of g as 
an isomorphism. But if c v is not in W then by the construction of W, 
f v (crj) = gicrj) does not realize g(p v )- But this is impossible since g is a 
homomorphism. 
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